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Abstract 

In this paper we generalize known workload decomposition results 
for Levy queues with secondary jump inputs and queues with server va- 
cations or service interruptions. Special cases are polling systems with 
either compound Poisson or more general Levy inputs. Our main tools 
are new martingale results, which have been derived in a companion 
paper. 
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1 Introduction 

It is well known in queueing theory (e.g., [11, 18]) that in a stable 
M/G/1 queue with server down periods (vacations, interruptions, etc.) 
the steady state waiting time distribution (properly defined) is a con- 
volution of two or more distributions, one of which is always the steady 
state waiting time distribution of an ordinary M/G/1 queue. As Pois- 
son arrivals see time averages, this result also holds for the workload 
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process. [16] studies a more general model of a Levy process with no 
negative jumps and additional jumps that occur at stopping epochs 
and the size of which is measurable with respect to the current infor- 
mation. The interesting outcome of [16] was that the same (and even 
more general) decomposition results that were known for queues also 
turned out to hold for these Levy processes with additional jumps. 

That model is interesting in its own right but can also be viewed as 
a weak limit of qiicucs with down (off) periods where during these down 
periods workload can only accumulate as the server is idle. Consider a 
process that can be either in an up (on) state or a down state. When 
it is in the up state it behaves like some Levy process with no negative 
jumps and a negative drift. When it is in a down state it behaves like a 
subordinator, that is, a nondecreasing Levy process. The question that 
comes to mind is whether this up/down process (for which we give a 
precise definition later) obeys a similar decomposition property. This 
would immediately imply a decomposition in certain polling systems 
as described in Section 5 below. It is a simple observation that if one 
cuts and pastes the up/down process such that only the up periods are 
visible, then the resulting process is the one that was considered in [16]. 
As it seemed that the results of [16] could not be used in our setting, 
we found it necessary to develop a more general theory, in particular 
a certain martingale theory that would streamline our work and could 
be useful in other applications as well. That direction was developed 
in [15]. 

The first main result of [15] is the extension of the martingale results 

of [17] to the case where the driving process is a Levy- type process. 
That is, it is a sum of stochastic integrals of some bounded left contin- 
uous right limit process with respect to coordinate processes associated 
with some multidimensional Levy process. Such processes with an even 
more general (predictable) integrand are discussed in [1]. The second 
main result of [15] is that our local martingale is in fact an mar- 
tingale, and moreover, when upon dividing by the time parameter t it 
converges to zero almost surely and in as t ^ oo. 

The main goal of the present paper is to apply the martingale 
results which were derived in [15] to establish decomposition results 
for the up/down model that was introduced above. 

The paper is organized as follows. In Theorem 1 of Section 2 we 
summarize the main results from [15] which are needed in the present 
paper. In Section 3 we apply our results to establish decomposition 
results for the up/down model, thereby considerably generalizing the 
results of [16]. In Section 4 we identify the non-standard component in 
the decomposition associated with down periods. Finally in Section 5 
a discussion of polling systems, the motivation for this study, is given 
and the contribution of our results to this area is emphasized. 

For extensive discussions of decomposition results in queues and 



2 



storage processes, we refer to the surveys [3, 9] and to the recent study 
[12] and references therein. 



2 Preliminaries 

In preparation of our analysis and in order to make this paper more 
self contained we first recall the main results from [15] which we will 
need here. 

For what follows, given a cadlag (right continuous left limit) func- 
tion q : R+ M, wc denote g(t—) = lim g(s), Ag{t) = g(t) — g(t— ) with 

the convention that Ag{0) = g{0) and if g is VF (finite variation on 
finite intervals), then g'^{t) = J2o<s<t^9is) and g^it) = g{t) - g'^{t). 
Also, R-i- = [0, oo), K = (— cxD,oo) and a.s. abbreviates almost surely. 
Finally aAb = min(a,6), a\/b = max(a, 6), a~ = aAO and a"*" = aVO. 

Let X = (Xi, . . . ,Xk) be a cadlag /T-dimensional Levy process 
with respect to some standard filtration {Tt\ t >0} having no negative 
jumps (the Levy measure is concentrated on M^) with Laplace-Stieltjes 
exponent 

^-(7) = logi?e-^'"^« = -c^7+^^ (1) 



- j^^ {e - 1 + 7'^a;l{||^||<i}) y{Ax) 



where 7 € M;^. It is well known that in this case tpi^^i) is finite for 
each 7 > 0, convex (thus continuous) with ^(0) = 0, infinitely dif- 
fercntiablc in the interior of M.^ . and for every 7 > for which 7^X 
is not a subordinator (not nondecreasing) , V(^7) ^ 00 as f ^ 00. 
Furthermore, EXk{t) = -t|^(0+) (finite or +00, but can never be 
—00) and when the first two right derivatives at zero are finite, then 
Cov(Xfe(t),X,(i))=i^^(0+). 

Let / = (Ji, . . . , J/c) be a nonnegative, bounded, cadlag and adapted 
process and define (a special case of) a Levy-type process as a sum of 
the following stochastic integrals. 

K 

X{t)=y^ h{.s-)dXk{s). (2) 
fe=i -^[0,*] 

Finally, let F be a cadlag adapted process having a.s. finite variation 
on finite intervals, set 

Z{t) = X{t) + Y{t), (3) 

and assume that Z is bounded below. Under the above setup, the 
following summarizes what we need from [15]. 
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Theorem 1 Given the assumption above: 

(i) The following is a mean square martingale having zero mean: 

M{t) = f V(/(s))e-^(^Ms + e-^(°) - e'^^*) - /* e-^(^)dy^(s) 
Jo Jo 

(4) 

0<s<t 

(ii) M{t)/t — >■ as t — >■ 00 a.s. and in L"^. 
(Hi) If 

i / 4(s)ds ^ , (5) 
t Jo 

a.s. as t ^ (x> for each k, and if EXk{l) < oo (EXh{l)~ > — oo 
as there are no negative jumps), then 

^^^^ ^J2^ikEX,{l) (6) 



* .=1 



a.s. as t ^ oo. 



(iv) When Y{t) = — inf X{s) and (6) holds, then 

0<s<t 



\[ V(/(s))e-^«ds^- ( V/3fei?Xfe(l) 
* -^0 Vfe=i 



K 

(7) 



a.s. as t ^ oo. 



3 Decomposition results for Levy storage 
processes 

In this section we complement the results of [16] as follows. Let 
= To < S*! < Ti < ^2 < T2 . . . be an increasing sequence of a.s. fi- 
nite stopping times with respect to the standard filtration {Tt | ^ > 0} 
satisfying Tn-i < Tn and T„ oc a.s. Lot X„ = S'„ — T„_i and 
Yn = Tn — Sn. The model here is that {Tn-i,Sn] with lengths X„ are 
down periods, where there is no output (the "server" is not working) 
and therefore the buffer content can only accumulate. (5„,T„] with 
length Yn are up periods where there is both input and output, which 
is modeled as usual by a reflected (Skorohod map of the) process. 
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Remark 1 We note that in some models it is possible that there is no 

reflection. This occiirs, for example, whenever the server is shut off as 
soon as the system empties, which may be modeled via the stopping 
times. 

Let Xu be a one- dimensional cadlag Levy process with no negative 
jumps which is not a subordinator (not nondecreasing) , and with Laplace- 
Stieltjes exponent 

2 2 p 

ip{a) = -CuU + + (e-"^-l + aa;l{^<i})i/„(da;) (8) 

^ J(0,oo) 

and assume that EXu{l) — — <p'(0) = c„ + J^^ ^-^xvuidx) < 0. This 
models the net input process (input minus potential output) during 
up periods. Let Xd be a one-dimensional right continuous subordina- 
tor (nondecreasing Levy process) with Laplace-Stieltjes exponent —r] 
where 

via) =Cda+ [ (1 - e-«^) u^idx) (9) 

and assume that EXci{l) = ri'{0) < oo. The latter models the process 
according to which work accumulates during down periods. 

Now, set N{t) = sup{n| T„ < t} and let J{t) = l{Sv(t)+i>t} 
thus J{t) = l{7(t)=i} and 1 — J{t) = l{7(t)=o}- That is, J{t) = 1 during 
down periods and J{t) = during up periods. Finally, for 1^(0) G To 
let 

XS) = [ J{s-)dXd{s), 

J(0,t] 

Xu{t) = [ (1 - J(s-))dX„(s), 

J{o,t] 

X{t) = Xu{t)+Xd{t), (10) 
L{t) = - mUW{0)+X{s))-, 

0<s<t 

Wit) = W{0) + X{t) + Lit) . 

The process {VK(t)| t > 0} is the content process of interest for which 
we would like to establish a general decomposition. During down peri- 
ods it behaves like a subordinator with exponent —rj (and only grows) 
and during up periods it behaves like Levy process with exponent (fi 
and is reflected at the origin. This general decomposition is given by 
the following theorem which will be interpreted after its proof. 

Theorem 2 //, in addition to the above setup and assumptions, 

- / e-"^(«)ds ^ Ee-°'^''°°'^ (11) 
t Jo 
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a.s. as t ^ oo (ergodic convergence) for some finite random variable 
W{oo) and 

then there exists a nonnegative random variable Wj, such that ifpd>0 
then a.s. 

-iy';"-''M<"^Ee-'-' (13) 
/o J(.s)ds 

for every a>0. Moreover, with 

.e = l-(l + ^)pa (14) 



<^'(0) 



and 

V(0) 



7?'(0)+^'(0) 

we have that 



(15) 



Ee-'^m^}=n,^ (16) 

+ (l-..)(l-. + .^^)i^e-«-^. 
V ?7 (0)a V{a) J 

Proof: With 'ipiji,^^) = <p(7i) — ??(72) (or any other ij) with 'tp(a,Q) = 
ip{a) and ■^(0,a) = —77(0;)), Ii{s) = a{l — J{s)) and his) = aJ{s), 
Theorem l-(iv) and (12) imply that 

i _^*(^(")(1 - As)) - rj{a)J{s))e-^^^^^ds (17) 

= ip{a)- [ e-"^(*)ds-((^(a)+r?(a))i /* J(s)e-"^Wds 
t Jo t Jo 

converges a.s., as t ^ 00, to 

-a{-{l - pd)'p' (0) + Pdv' m~ =aiil-pd)^'{0)-pWm , (18) 
the last equality being due to pd < , — 



»j'(0)+¥''(0)- 

Now, by the convergence of (17) and by (11) we have that 
1 ft 

- / J(s)e-«^Wds (19) 
t Jo 

converges almost surely to some limit and by (12) so does 
Jo J(s)e-"^Wds _ J(s)e-"^(^)ds 



j;j{s)ds UoAs)ds 



(20) 
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Next, observe that for each t > (and each to in the sample space) 
for which J{s)ds > wc have that the expression on the right hand 
side of (20) is the Laplace- Stieltjes transform of an a.s. nonnegative 
and finite random variable and thus if this ratio converges to some 
constant g{a) for each a then g must be a Laplacc-Sticltjes transform 
of some nonnegative (not necessarily a.s. finite) random variable which 
we denote by Wd- If in addition g{a) 1 as a J, then necessarily g 
is the Laplace-Stieltjcs transform of a proper distribution on R+ and 
this is the case at hand as can be seen from (but is not needed for) the 
end result (16). 

Finally, note that by (17), (18), (20) and the above discussion we 
have that 

= a{{l-pdW{0)-PdV'm (21) 
which is equivalent to (16) via some obvious manipulations. ■ 

Let us now interpret (16). First we note that, since (f'(0) > 
then is the Laplace-Stieltjes transform of the stationary, limit 

and ergodic distribution associated with the process it) = Xu{t) + 
Lu{t) where Lu{t) = — info<s<t ^u(s), as well as the Laplace-Stieltjes 
transform of the random variable sup,>qX„(s). This is well known 
and there are quite a few proofs of this generalized PoUaczek-Khinchin 
formula in the literature, one of which is in [17]. 

Next we observe that from [14], -£^7jffj is the Laplace-Stieltjes trans- 
form of the stationary excess lifetime distribution associated with the 
jumps of the subordinator Xd- For ease of reference simply observe 
that from 

riia) -cda= f (1 - e-"^)z/d(da;) =a [ e'^^uix, oo)dx (22) 

7(0, oo) ^0 

and T]'(0) = Cd + i>d, where 9d = /(o,oo) ^'^''('^^) = i'{x,oo)dx, we 
have that 

via) Cd , Pd r,-..-±2^^ (23) 



a77'(0) Cd + Vd Cd + VdjQ Vd 

which is the Laplace-Stieltjes transform of the following distribution 
function: 

7-. / \ Vd n v{x, oo) 
Fe{y) = — + — / ^- — -dx (24) 



Cd + Vd Cd + Vd Jo Vd 

for y > and Fg{y) = for < 0. This is a somewhat generalized 

stationary excess lifetime distribution associated with the jumps of Xd- 
Now introduce the random variables Wu,Ye,Ii,I: 
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. Wu ~ sup{X„(s)| s > 0} with ^e-«^- = 

• P{Ie = 1) = 1 - P{h = 0) = TTe, 

• P(7 = 1) = 1 - P(7 = 0) = TT, 

• and W{oo) are as in Theorem 2. 
Then 

Theorem 3 Under the conditions of Theorem 2, (16) is equivalent to 
W{oo) ~ hWu + (1 - h){I{Wu + Fe) + VFd) , (25) 
where Wu,Yf,,Ii,I,Wd are assumed independent. 

Wc note that replacing the two instances of Wu in (25) by two different 
i.i.d. random variables distributed like Wu would not change the overall 
distribution. 

One important special case of this model is when during up periods, 
whenever there is a positive content, the input has the same law as 
during down periods and the output is at a fixed rate r > 0. That is. 
If {a) = ar — A special case of this model was studied in [14]. In 

this particular case it is easy to check that (as in Equation (4.12) of 
[14]) 

1-7^ + 7^-77^77 ^ = — (2b) 

that is, that I{Wu + Y^) ^ Wu- So in this case we have the following. 
Corollary 1 When ip{a) = ar — ri(a) then 

Wicx^) ^Wu + il- h)Wd, (27) 

where Wu, h and Wd are independent; and when in addition ^ = Q 
(equivalently X{t)/t ->0 or pd = l- 7r = ,)'(o)+y'(o) = 1 ~ ^T^A ^^e'^ 

W{oo) '^Wu + Wd, (28) 

where Wu and Wd are independent. 

We note that in Corollary 1 the term tt = ^^^-^ may be referred to 
as the traffic intensity and is consistent with queueing theory. 

Remark 2 Throughout this and the following section we are focussing 
on almost sure convergence. However, throughout, most "almost sure" 
statements could be trivially replaced by "in probability" without 
changing anything else (simply by looking at subsequences that con- 
verge a.s.). We are not aware of related applications where the con- 
vergence is in probability but not almost surely and thus did not see a 
point in making this issue more precise. 
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Remark 3 In [16] the focus is on convergence in distribution rather 
than long nm a.s. convergence. As in the prcvioiis remark, we could 
follow the same ideas with similar proofs (but with more restrictive 
assumptions). We chose to leave this out as, given what follows, and 
what is already available in [16], it may be considered an exercise. 



4 How to interpret Wd'^ 

In this section wc identify the non-standard component in the decom- 
position of Theorem 2, associated with down periods. In particular, we 
will express the Laplace-Stieltjes transform £^Ee-°'^^ of Ye + Wd 
in terms of the transforms of the workloads at the ends of up and down 
periods. 

We recall that under the assumptions of Theorem 2, 



t—^oo 



and since for every nonnegative random variable V we have that e = 

a e~°'^l[v<x}dx, then also here 



/oJ(s)ds Jo IoJ{s)ds 

and thus, a.s., /o i{»%.)£ } J(g)da (probability distribution valued pro- 
Jo '-'(.sjas 

cess) converges in distribution to Wd- This holds in particular if we 
replace thy Sn- In this case /g " J(s)ds = Efc=i and thus we have 
that 

Jo " ^{w{s)e-}J{s)<i-S _ ELi/o ' Mw{n-i+s)e-}<is 

where for s € [0, X„) we have that 

W(T„_i + s) = W^(T„_i) + Xd(T„_i + s) - Xd{Tn-i) (32) 
and thus 



f 

Jo 



(33) 

Now, since T„_i, are stopping times with respect to {J^t \ t > 0}, X„ 
is a stopping time with respect to {J^T„_i-i-t j i > 0} (of course, not with 

respect to the original filtration in general). Moreover, W(Tn-i) G 
and by the strong Markov property = {Xd(T„_i + 1) — 



9 



Xrf(T„_i)| f > 0} is a subordinator with respect to {^T„_i+t| t>0} 
with exponent rj (that is, distributed like Xd) and is independent of 
Jt„_i (thus, of W{Tn-i)). Thus from [17] we have that 



-via) f e-«^r''"'(«)ds + 1 - e-«<""'W 
Jo 



(34) 



is a zero mean martingale with respect to {J-T„_i+t| i > 0} and thus by 
the optional stopping theorem together with monotone and bounded 
convergence where appropriate we have with 



A„ = -r,(a) j "e-"<"''(«)ds + l-e-"^I""'(^"), (35) 
Jo 

that E[/S.n\FT„_^] = 0. Moreover, from Lemma 3 of [15] and the fact 
that M(t)^ — [A'LM](f?) is a (zero mean) martingale, we can conclude 
that when X„ is a.s. finite then 



£[A2|jr^„_^] = (2r?(a)-7?(2a))E 



-2aX 



i (^)df 



(36) 

and in the same way that led to £J[A„|^7'^_j^] = 0, by substituting 2a 
instead of a, we have that 



and we conclude that 



e-2«<""'Wds 



1-E 



(37) 



-2ocX^''-^{Xn) 



(38) 



In particular, upon multiplying by e~'^^(^«^-i) G J^Tn-n we have that 

^g-aW'(T,_i)A;, (39) 



fc=l 



is a zero mean martingale, where 



E 



<^-l<oo. (40) 
r?(2a) 



It is well known (cf. Theorem 3 on p. 243 of [10]) that an martingale 
Mn satisfying 

" E{Mu-Mk-if 



E 

fc=i 



A;2 



< 00 



(41) 
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also satisfies M^jn — )• a.s. and in 1? and thus 

1 " 

- e-"^(^^-i)Afc ^ (42) 



n ■ 



a.s. and in and wc finally have the following. 
Theorem 4 Under the assumptions of Theorem 2, 



a.s. and in L"^, and if in addition pd > then 

-r]{a) /(f" e-«^W J(s)ds + ELi (e-«^(^^-i) - e-«^(^^)) 



(43) 



Jo 

and thus 



Jo^" J(s)ds 



(44) 



^^-^^ ^„ ^ ^ r?(a)i;e-«^<' . (45) 

Now, note that from j J{s)ds Pd > 0, if also T„/n — >■ > a.s. 
(and thus also Sn/n ^ /x) then 



k=l 

and thus 



1 ."^ S' 1 /■■^" 
y^Xk = —-^ l{j(s)}ds /ipd > (46) 
n ^„ Jo 



n n Sn Jo 



n 



n 

/s=l 

converges a.s. In particular, we have: 

Theorem 5 Under the assumptions of Theorem 2, if pd > and 
Tn/n ^ fi>0 a.s., then i J2l=i e-"^(*''=) Ee-°'^+ a.s. for some 
nonnegative random variable W+ if and only if ^ X^^^i e""^''^''-^^ — >■ 
^^-aW- g jgj. gQjyiQ nonnegative random variable W- and we have 
that 

— — = jZillL Ee-'^^-' (48) 

Q!??'(0)/xpd a?7'(0) ■ ^ ' 

Moreover if any two ofEWd, EW-,EW+ are finite, then so is the third 
and we have that 

Ee-<^^- ~ Ee-'^^+ r](a) „^ , , 

= ' Ee~°'^'' (49) 

a{EW+-EW-) arj'iO) ' ' ^ ' 
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The above theorem gives more insight into the distribution and mean- 
ing of Wd + Ye, by relating this sum to the random variables W+ and 
W- which successively represent the workload at the ends of down 
and up periods. For more details regarding the left side of (49), see 
Theorems 5.1 and 5.2 of [16]. In particular, it is a Laplace-Stieltjes 
transform of a bona fide distribution if and only if W- is stochastically 
smaller than W+. This form was also observed and discussed in the 
M/G/1 queue setting in [18]. Finally, if there arc enough assumptions 
to assure that W- and U = W+ — W- are independent then the left 
side of (49) becomes 

That is, it is the transform of a sum of two independent random vari- 
ables, the first is W- and the second has the stationary residual lifetime 
distribution oi U . If we denote this variable by Ug then we have the 
following decomposition 

+ C/e ~ + Fe , (51) 

where we recall that has the transform and the variables on 

either side are assumed independent. The special case where this kind 
of independence (between W- and U) occurs is discussed in the M/G/1 
queue setting in [11]. We also refer the reader to Theorem 4.1 and its 
proof in [14] for the special case considered there. 
We recall that by Theorem 3, 

W{oo) ~ hWu + (1 - h){I{Wu + Fe) + Wd) . (52) 

Thus, replacing by an independent Y^ Y^ and adding on both 
sides we have that 

W{oo) + Fe ~ h{Wu + Fe) + (1 - h){I{Wu + Y}) + {Wd + Fe)) • (53) 

With W± Wd + Yf, (a random variable with LST given by the left 
side of (49)) this implies that 

W{oo) + Fe ~ h{Wu + Fe) + (1 - h){I{Wu + Y^) + W±) , (54) 

where the expressions on either side of the equation are independent. 

Finally, replacing Y^ on the right by Y^ does not change the distribu- 
tion (due to the indicator Ig) so that 

W(oo) + Fe ~ h{Wu + Fe) + (1 - UmWu + Y,) + W±) , (55) 

where again all variables appearing on the expressions on either side 
of the equation are assumed independent so that only their marginal 
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distribution matters. In the special case of ip{a) = ar—r}{a) we replace 
I(Wu + Ye) on the right by W„ (see Corollary 1) and obtain 



W{oo) + Fe 



~ h{Wu + Ye) + {l-h){Wu + W±) 
= Wu+hYe + {l-h)W± , 



(56) 



and in particular when 77^ = 



W{oo) +Y,^Wu + W± , 



(57) 



where, again, throughout all random variables appearing in the expres- 
sions on either sides of the equations are assumed independent. 

5 Applications to polling systems 

In this section we relate our decomposition results to decomposition 
results for so-called polling systems. A polling system is a single-server 
multi-queue system, in which the server visits the queues one at a 
time, typically in a cyclic order. The service discipline at each queue 
specifics the duration of a visit. E.g., under the exhaustive service 
discipline, the server visits a queue until it has become empty; under 
the 1-limited discipline, it serves exactly one customer during a visit. 
In many applications (e.g., in production systems, where the server is a 
machine and the customers of a queue are orders of a particular type) 
it is natural to have nonnegligible switchover times from one queue 
to the next. Stimulated by a wide variety of applications (not only 
production systems, but also computer- and communication systems, 
traffic lights, repair systems), polling models have been extensively 
studied. It is almost always assumed that the input processes to the 
queues are independent Poisson processes. For such a situation, it 
was proven in [2] that the steady state total workload in the polling 
system with switchover times can be decomposed into two independent 
quantities, viz. (i) the workload in the corresponding polling system 
without switchover times, and (ii) the steady state total amount of work 
at an epoch the server is not working. Item (i) is the workload in an 
M/G/l queueing system; the distribution of item (ii) was determined 
for a few service disciplines in [7] . In [6] the joint steady state workload 
distribution at arbitrary epochs was expressed in the joint queue length 
distribution at visit beginning and visit completion epochs. The latter 
distributions are known for certain polling models, in particular, for 
polling models in which the service discipline at all queues is of so- 
called branching type. 

The cyclic polling model of [2] was generalized in [4] to the case 
of a fixed non-cyclic visit order of the queues; again a work decom- 
position result was derived. A further generalization is contained in 
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[3]. That paper considers a single-server multi-class system with a 

work-conserving scheduling discipline as long as the server is serving 
and with a service interruption process (which could correspond to 
switchover times in a polling system) that does not affect the amount 
of service time given to a customer or the arrival time of any customer. 
Furthermore, the arrival process is a batch Poisson process that allows 
correlations between the numbers of arrivals of the various customer 
types in a batch. Again a decomposition result was proven: the steady 
state workload in the model with interruptions is in distribution equal 
to the sum of two independent quantities, viz. (i) the steady state 
workload in the corresponding model without interruptions, and (ii) 
the steady state amount of work at an epoch in which the server is not 
serving. 

Another extension of the cyclic polling model with independent 
Poisson arrivals was recently studied in [5] . It considers a cyclic polling 
system with A'' queues, extending the Poisson arrival process to an N- 
dimensional Levy subordinator (so the sample paths are non-decreasing 
in all coordinates) . If a particular queue is being served, then the work- 
load level at that queue behaves as a spectrally positive Levy process 
with a negative drift. Another special feature of the model is that 
the Levy input process changes at polling and switching instants. A 
restrictive assumption is that the service discipline at each queue is 
of branching type. That assumption implies that the TV-dimensional 
workload process at successive instants that the server arrives at the 
first queue is a Jirina process, which is a multi-type continuous-state 
branching process. The joint steady state workload distribution at 
such epochs, and subsequently also at arbitrary epochs, is determined 
in [5] ; no workload decomposition is derived. A special case (constant 
fluid input at all queues) had been studied by Czerniak and Yechiali [8] , 
who also obtained the joint workload distribution at arbitrary epochs. 
In Section 4 of their paper they point out that, if there is a workload 
decomposition, the term " (i)" without switchover times is zero because 
the outflow is larger than the inflow during visit times. 

In Section 3 of the present paper, we derive workload transforms 
and workload decompositions in a system that alternates between up 
and down periods. The input process is one Levy process Xu dur- 
ing up periods and another Levy process during down periods. 
Our Theorem 2 generalizes exact workload transform results in [6] and 
[7] , where the input process is a sum of independent compound Pois- 
son processes, to the case of a Levy input process. It complements 
the exact workload transform result of [5] in the sense that it only 
gives total workload and does not give a joint transform, but that it 
does allow more general visit disciplines. Our assumption on the up 
and down periods (visit times and interruptions), viz., the assumption 
that = To < S*! < Ti < ^2 < 12 . . . is an increasing sequence of 
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a.s. finite stopping times, in particular includes non-branching service 
disciplines. Our Corollary 1 generalizes/complements decomposition 
results for total workload in [2, 3] for polling systems and, more gen- 
erally, single-server multi-class systems with interruptions. Our Levy 
input process generalizes the (batch) Poisson processes of those and 
other polling papers. 

In fact, due to our general setup it seems that under appropriate 
stability conditions, decomposition results would hold for quite general 
polling mechanisms. Some examples are cases were the lengths of the 
switching times depend on the state of the system in various ways (e.g., 
shorter switching when certain queues arc large), or when the decision 
of when to leave a certain queue may depend on the overall information 
of the system rather than following a fixed mechanism. 
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